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(54) Recording and playing back packetized video programs 



(57) A recording apparatus for recording a data 
stream including one or more packetized video streams, 
comprising a detector for detecting a random-access 
point of the data stream and an apparatus for obtaining 
an address of the random-access point A packet 
including an address is distinguished according to a 



packet identification information. A data base is created 
including the address and the packet identification infor- 
mation. The data base is recorded separately from the 
data stream on a recording medium. 
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Abstract: 

A recording apparatus for recording a data stream including one or more 
packetized video streams, comprising a detector for detecting a random-access 
point of the data stream and an apparatus for obtaining an address of the 
random-access point. A packet including an address is distinguished according 
to a packet identification information. A data base is created including the 
address and the packet identification information. The data base is recorded 
separately from the data stream on a recording medium. 
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Description : ■ 

[0001] The present invention relates generally to a 
recording apparatus", a recording method, a playback 
apparatus, a playback method and recording media. s 
[0002] In a digital television broadcasting system 
such as the DVB (Digital Video Broadcast) of Europe, 
the DTV (Digital'Television) in theU. S. andihe digital 
BS (Broadcasting Satellite) of Japan, -a" transport- " 
stream conforming to the MPEG2 (Moving Picture 10 
Experts Group 2) specifications is 'Used. A transport 
stream of such a system includes transport - packets 
arranged continuously 'A* transport packet - is obtained 
by packetizing predefined portions - of '^typically -an 
MPEG2 video stream or an MPEG1 audio* streara The is 
data length of ^transport packet is 188 bytes.-Aitrans- - 
port stream transmitted f as a broadcast wave : includes 
either one or apluralHy of multiplexed.AV (Audio. Video) 
programs: : lri general; ~the Multiplexed programs are 
independent of each-other, but need not be" r .' - 20 
[0003] Ah AV program transmitted -via -?a transport 
stream as^aieievisibh brbadcast wave rhiay be recorded 
by using a receiver and ian - 
at a user's homer : 'The % recording operation" can be 
carded out'without deieridrating the video' and audio 25 
qualities of trietiata transmission.'^' -addition, *the*user 
may separate a transport stream into a plurality of AV 
programs and record only the AV programs of desired 
channels v f rorrf a -'particular ^transport "' stream. Thus - ' 
recording of^orily>the ; desired--separated'-AV programs' '30 
from the transport stream is'possible/'AV programs of a 
plurality of chann^ls : can be recorded at tHasame time; 
or, only one AV program' can be recorded; 1 * 
[0004] In generapin the case of^an MPEG2 video 
stream, I pictures are encoded at intervals of about 0.5 35 
seconds. *Ah I picture isra^picture that is independent 
and does not rely upon "other pictures' to 'decode it. 
Other pictures arc encoded as/P or B pictures (these 
pictures r^uiring Hafi from at least one other picture to ! - 
be decoded)^ Thus,' : jn a^video playback-operation Ho" 40 
begin play back of T ah >MPEG2 Video stream ; frbm 'a * : ' 
recording "medium'Ey^aldngTandbm accesses to the 
medium, if is necessary to search the imedium for "I 'pic- 
tures to start the playback-ih each case. *"- t: "' ' ^ 
[0005] Similarly in 'ah audio" playback operation to : 45 f 
play back : an MPEG1 audio stream 'from ; a recording 
medium by making random accesses to the medium/it 
is necessary' to -search the medium for the start byte 
(the first byte) of an audio frame. * ?V: ' r ■'■ •' 
[0006] However, :it often is' difficult to search the so 
medium for I pictures*df a video frame and trie start byte 
of an audio frame because it is necessary to analyze the 
syntax of read out "video and audio streams from rah- " 
dom byte positions along a transport' WearrT recorded' 
on the recording medium! Thiis'lt takes iti'me- to search "ss 
the recording medium for I pictures. As a result, it is dif- 
ficult to carry out a fastrandom-access playback opera- 
tion in response to a request made by the user. * 



[0007] In order, to fetch from a transport stream a 
transport packet obtained as a result of packetization of 
a video signal, # is necessary to knowra PID (Packet 
Identification) included in a* packet header. It should be 
noted tat the value of a PID is not standardized. 'Instead, 
the author of a transport stream may arbitrarily assign a 
value to a PID. The value of a PID is described in a 
packet called, a PAT. (Program Association Table) and a 
PMT (Program 'Map Table), ^prescribed , by MPEG2 
specifications. t • ; ■•. . . • • ; ; *, 

[0008] Thus, in order to play backs video stream 
from a transport stream, rtis necessary toJirst* search 
the transport stream for a PAT and PMT packet.' For a 
plurality of random-access playback -operations, -it is 
necessary to search the transport streamer aPAT and 
a PMT packet for each random-access playback 
request, because -it is quite possible .that the PID ^of a 
video packet may vary along the«stream. *As!a,resurt;:it 
is difficult to carry out a 1 fast random-access /playback 
operation in response to;a request madebytfie'user.-* 
[0009] * - In additionrm transport stream may comprise : 
a plurality of multiplexed AV programs and oneiof the 
plurality of AV programs may include a plurality- of video 
streams. A plurality of AV programs included in the 
same transport streanVmay haveidiffererrt PIDs; r A plu- 
rality of video streams included in ' the-- same rAV^pro-- 
grams but 'including different versions 4 of the same 
program may have'PIDs different fromeach other. In "a 
'random-access playback operation Xo reproduce, i a;pro- 
* ; gramselected bythe user, ft is necessary to search the* 
transport streanrfor.a PAT and a PMT packet.and then 
it 'is necessary to search the transport ^stream for an I 
picture. It takes time to conduct -th^e search opera- 
tions. As a result, it is difficult to carry out a fast random- 
access playback operation* irf response to% request 1 
made by the user.- -A • *~ :■ ~ ^ 

[001 0] Various aspects and features of the present 
'invention are defined in the appended claims. 
l [0011] Generally speaking>in accordance with the 
invention an apparatus and method -are provided for 
recording on a recording medium a daita stream includ- 
ing a plurality of video 'programs murtiplexed' together; 
The plurality of video programs are distinguished from 
each other, and one or more random-access entry 
points are detected for each video program; A determi- 
nation is then made as to the position of each detected 
random-access entry point. This information is' then 
stored in a random-access information table, and is in 
turn stored on the recording medium. 
[001 2] Embodiments of the present invention relate 
*to a technique for recording or playing back a 'multi- 
plexed data stream including a plurality of multiplexed 
AV (Audio Visual) programs. 

[0013] Embodiments of the present invention' can 
provide an improved method and apparatus for record- 
ing and playing back information that allows 'for a fast 
random-access playback operation in response to a 
request made by a user. 



2 



3 



EP 1 043 892 A1 



4 



[0014] Embodiments of the present invention can 
also provide an improved method and apparatus for 
recording and playing back information that records the 
location of each l-picture in the recorded data so that a 
fast random-access playback operation can be per- s 
formed in response to a request by a user. 
[0015] Embodiment of the present invention can 
also provide an improved method and apparatus for 
recording and playing back each l-picture to allow for 
immediate access to the desired l-picture during play- 10 
back, resulting in a fast random-access playback opera- 
tion in response to a request by a user. 
[001 6] Advantages of the invention will be apparent 
from the specification and the drawings. 
[0017] A reproducing apparatus and method are 15 
also provided for reproducing from a recording medium 
a data stream including a plurality of multiplexed pro- 
grams and a random access information table. The 
table, which is formed for each program, includes posi- 
tional information indicative of the positions of a plurality 20 
of random-access points in the data stream. A controller 
controls an access point to begin reproducing the video 
program according to the random-access table informa- 
tion. 

[0018] A recording medium for storing video data is 25 
also provided. The recording medium comprises one 
region for storing a data stream including a plurality of 
multiplexed video programs, and another region for stor- 
ing a random-access table for each program, the table 
including positional information indicative of the posi- 30 
tions of random-access points within the programs. 
[0019] The invention accordingly comprises the 
several steps and the relation of one or more of such 
steps with respect to each of the others, and the appa- 
ratus embodying features of construction, combina- 35 
tion(s) of elements and arrangement of parts that are 
adapted to effect such steps, all as exemplified in the 
following detailed disclosure, and the scope of the 
invention will be indicated in the claims. 
[0020] The invention will now be described by way 40 
of example with reference to the accompanying draw- 
ings, throughout which like parts are referred to by like 
references, and in which: 

Fig. 1 is a block diagram depicting the configuration 45 
of a moving-picture recording apparatus con- 
structed in accordance with the invention; 
Fig. 2 is a diagram showing the syntax of a trans- 
port packet; 

Fig. 3 is a diagram showing the syntax of an so 
adaption_ field; 

Figs. 4 (A) and (B) depict a list of random-access 
points; 

Figs. 5(A) and (B) depict another list of random- 
access points; ss 
Fig. 6 is a diagram depicting the relation between a 
transport stream and a transport-stream manage- 
ment table; 



Fig. 7 is a diagram depicting another relation 
between a transport stream and a transport-stream 
management table; 

Fig. 8 depicts a flowchart representing processing 
carried out by a PAT/PMT analyzing unit to analyze 
a PAT or a PMT packet; 

Fig. 9 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze a data stream; 

Fig. 10 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze video data; 

Fig. 11 depicts a flowchart representing other 
processing carried out by a data stream analyzing 
unit to analyze video data; 
Fig. 12 depicts a flowchart representing still other 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of video data. 
Fig. 13 depicts a flowchart representing further 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of audio data; 
Fig. 14 is a block diagram depicting the configura- 
tion of a moving-picture playback apparatus con- 
structed in accordance with the invention; and 
Fig. 1 5 depicts a flowchart representing processing 
carried out by the moving-picture playback appara- 
tus of Fig. 14. 

[0021] Fig. 1 is a block diagram depicting the con- 
figuration of a moving-picture recording apparatus con- 
structed in accordance with the invention. As is shown 
in Fig. 1 , a PID (Packet Identification) filter 1 1 receives a 
transport stream which includes either one a a plurality 
of multiplexed AV programs. PID filter 1 1 extracts trans- 
port packets from the transport stream, each including a 
predetermined PID. PID filter 11 then supplies the 
extracted transport packets to a switch 12, a counter 22 
and a time-stamp adding unit 16. 
[0022] Each of the one or plurality AV program input 
to PID filter 11 comprises a video stream coded in 
accordance with MPEG2 video specifications and an 
audio stream typically coded in accordance with 
MPEG1 audio specifications. The video and audio 
streams are multiplexed to form transport packets. Fig. 
2 depicts the syntax of a transport packet. As is shown 
in Fig. 2, a PID has a length of 13 bits placed at a pre- 
determined position in the header of the transport 
packet. The PID is indicative of the type of data stored 
in a payload portion of the transport packet. 
[0023] Referring once again to Fig. 1 , if a transport 
packet supplied to PID filter 1 1 includes a PAT (Program 
Association Table), as indicated by a PID of 0x0000, the 
transport packet including the PAT is passed on to 
switch 12. Receiving the transport packet including the 
PAT, switch 12 outputs the packet to a PAT/PMT analyz- 
ing unit 13. 

[0024] A user interface 23 receives information from 
the user indicating one or more channels from which the 
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user wishesto view AV programs. The information indi- as the current transport packet are prescribed to include 
eating the channels of one or more selected AV pro- a first byte of audio data that may be decoded without 
grams is supplied to PATYPMT analyzing "unit 13. referring to other audio information. 
PAT/PMT analyzing unit 13 supplies a portion of the [00 29] Transport-stream-managenient-table creat- 
data, determined in accordance with ;the transport 5 ing unit 15 tabulates information indicating a plurality of 
packet received from PID filter -11 ,and the information' random-access points of video and audio streams for 
received from user interface 23, to PID filter-11, a each transport packet having the same PID. This tabu- 
stream analyzing unit 14 and a;transport-stream-man- Nation is performed on the basis of data received from 
agement-table creating unit 15. - -* - , - • ... PAT/PMr analyzing unit 13 and data received from 
[0025] PAT/PMT analyzing uniM 3 'supplies the fol- w ^stream analyzing unit 14. Figs. 4(A) and (B) are explan- 
lowing pieces of data to transport-stream-management- ratory diagrams depicting a list of random-access points 
table creating unit'15 for each AV program. included in -a transport-stream management' table 1 cre- 

•'*■"*■•■ : !; r Ct - f * ated by transport-stream-management-table J creating 

1 . A program_number represerrtative of the AV pro- " unit 1 5. Assume, for example, that 2 programs A and Br 
gram 1 *- ■: 1S ' are multiplexed in a single transport ;stream. In tfiis 

2. A PID of a transport packet of a>PMT of the AV - - ■ case, random-access points ^are extracted by stream 
program * •*''>• • ' "analyzing unit 14 as shown in Fig: 4 (A). Transport- 

3. A PIDof a transport packets a video stream, ■ stream-management-table creating unit 15 generates 
and a stream jype'of the video ; Stream of the AV *' lists of random-access points as shown in Fig. 4 (B).on 
program • ■>'.- r . ..*:£.*". - . : 'i ;>;■_ -v 2 o -the basis of data -extracted by steam analyzing unit'14. 

4. A PID of a^transport packet of an audio stream, - ■ ATandom-access point represents a'tirhe. stamp of data 
and a stream! type of the audio stream of the AV * - and a read start address : indicating.a^position 'where>a 
program - — -^ ,r , - ■ random-access ^reproduction "can begin. Thus, fa ran- 

5. A PCR^PIDof the AV program' * r " '" v ^ • 

r " ^ ;^ " t:; - lf " - :: ''~ : " r v -25 ciuced- from the random-access point. - ; An address 
[0026] The program number, is the channel-number therefore -represents the location df^data that may be 
of the broadcasted AV program to which the PID of the -'-subjected to random-access -playback hva recorded 
PMT belongs. The stream^ type is indicativeydf the type^ ; transport "'Stream file. An .addresses -indicative of the 
of data written ; in the PMT. ^Examples of the stream^ location of the first byte of a 4-byte header added to a 
type in the case of 'a video stream" are MPEG2 and 30" transport packet including data that may be subjected to 
MPEG1 whereas examples of the~stfeam_;type -in the a random-access playback. An address may also repre- 
caseof anaudio'streamareMPEGI andftC : 3. : -- f 1 sent the position of the first byte of a transport packet or 

[0027] If a plurality of Video streams (programmer-: the position of the first byte of 'data subjected to a ran- 
sions) are included.in one AV program, a PID of "aitrans- ^ • dpm-access playback, in accordance "with alternative' 
port packefof trTe^vid'eo'sffearn and a stream Itype of ' ^ ^e^bdiment^of theln^ r 
the video stream of the AV program, described above as [0030] Fig.*5'depicts another example of a list of 
#3, are created foreach of the video streams versions. random-access' points-included - in >a transport-stream 
The creation of-such data :; holds true of audio streams, "management table created 'by transport-stream-man- 
described above as #4. ■ - : ' 1 ' - i;::r ' ,r::v " agement-table^ creating "unit =15. This concept may be 
[0028] Information -indicative v of- valid random- 40 adopted, for- example^irva multiangle program. Here, "a 
access pbintsin eachof the video.and audio streams is program of a transport -stream includes 2 multiplexed 
supplied by PAT/PMT analyzing unit 13 to transport- - ""video streams depicting^imilar content but from two drf- 
stream-management-table ; creating '"unit 15." Stream v ferent locations. In this-case, ^streamjanalyzing^unit 14 
analyzing unit 14 identifies a transport packet that ; can " 'extracts random-access points asshowni'n Fig. 5 (A)., - 
actasthe poiht where pla^ackcan begin aspartof a " 45 Transport-stream-management^table creating unit 15 
random-access playback operation-predetermined ^generates-lists of random-access points shown in Rg. 5 
data is then supplied to'transport-stream-management- (B), similarto those depicted in Rg. 4 1 {B) on the basis df 
table creating unit .15 in accordance with the following:- * random-access points 'extracted -by stream -analyzing 
the value' of '"random_access_jndicator" included : ih : ' unit 14. r 
"adaption_fieid ( of a received transport packet; so '-[0031] A list of random-access points is generated 
predetermined data "received from PAT/PMT- analyzing and managed for each program multiplexed in the trans- 
unit 13; data received from a counter 22; and data port stream. Transpart-stream-mananagement-table' 
received from time-stamp adding unit 16. Fig. 3 depicts creating unit 15 then outputs -a generated transport- 
die syntax of "adaption Jield r ( ■)" of a transport packet.- stream management* table ^including lists' of random- 
In accordance with MPEG specifications, if the value df ss access points to a file system 17. 
"random_access_ indicator" of' a current transport [0032] Fig. 6 depicts the relation between a trans- 
packet of audio stream is 1 , either the" current transport port stream and a corresponding transport-stream man- 
packet or a next transport packet having the same PID* agement table. The relation is exemplified by the case in 
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which a transport-stream includes 3 multiplexed AV pro- 
grams. A list of random-access points is generated and 
managed for each AV program, The list of random- 
access points contains the following pieces of data. 

1 . A program^ number of the AV program 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream, type of the video stream of the AV 
program 

4. A PID of a transport packet of an audio stream, 
and a streamjype of the audio stream of the AV 
program 

5. A PCR.PID of the AV program 

6. A list of video random-access points 

7. A list of audio random-access points 

[0033] Data representing die program jiumber of 
an AV program, the PID of a transport packet of a PMT 
of the AV program, the PID of a transport packet of a 
video stream and a streamjype of the video stream of 
the AV program, the PID of a transport packet of an 
audio stream and a streamjype of the audio stream of 
the AV program are included in a packet of a PAT or a 
PMT in the transport stream. However, because pack- 
ets of PATs or PMTs are inserted at intervals of 100 ms, 
using only this data takes time to fetch a PAT or PMT 
packet when a random-access request is made, 
because the precise location of these packets is not 
known : 

[0034] In order to solve the problem described 
above, in accordance with the invention, information 
stored in a PAT or PMT packet is also stored in the 
transport-stream management table, making it no 
longer necessary to read out the information from the 
transport stream itself. Rather, this required information 
can easily be reproduced from the transport-stream 
management table. As a result, predetermined data can 
be read out at a high speed, because only access to the 
transport-stream management table is necessary. 
[0035] Fig. 7 depicts the relation between a trans- 
port stream and a transport-stream management table. 
One program (A) of the transport-stream includes a plu- 
rality (more than two) of multiplexed video streams. Sim- 
ilar information as the information shown in Fig. 6 is 
stored in the transport-management stream table of Fig. 
7. If the transport stream includes a plurality of video 
streams, a list of random-access points is created for 
each of the video streams. Lists of random-access 
points are distinguished from each other by packet 
PIDs. It should be noted that, much like video streams, 
a list of random-access points is created for each audio 
stream and lists of random-access points for the audio 
streams are similarly distinguished from each other by 
packet PIDs. 

[0036] Referring once again to Fig. 1 t counter 22 
counts the number of bytes included in a series of pack- 



ets received from PID filter 11, from the first packet to 
the current packet of a transport stream to be recorded. 
The count is then supplied to stream analyzing unit 14. 
[0037] Time-stamp adding unit 16 receives a trans- 

s port packet from PID filter 1 1 and outputs to stream ana- 
lyzing unit 14 a time stamp showing the arrival time of 
the transport packet. The time-stamp adding unit sup- 
plies to file system 17 the transport packet including the 
additional time stamp representing the arrival time. The 

10 time stamp is typically similar to a packet header with a 
length of 4 bytes added to the transport packet pre- 
scribed in a D-VHS format. With the time stamp of a first 
recorded transport packet set at 0, the time stamp of a 
succeeding transport packet indicates the lapse of 

is recording ti me from the first transport packet to the suc- 
ceeding transport packet. 

[0038] File system 17 converts each transport 
packet received from time-stamp adding unit 16 into a 
file that includes the data from the transport stream, and 

20 also converts the transport-stream management table 
received from the transport-stream-management-table 
creating unit 15 into a predetermined file. The file output 
by file system 17 is subjected to predetermined 
processing in an error correction unit 18 and a modula- 

25 tion unit 19 before being supplied to a write unit 20 
which records the file onto a recording medium 21 . 
[0039] A control unit 24 controls a drive 25 to read 
out a control program from a magnetic disc 26, an opti- 
cal disc 27, an optical magnetic disc 28 or a semicon- 

30 ductor memory 29. The control program read out by 
drive 25, and information such as a command entered 
by a user to user interface unit 23, serve as a basis for 
controlling components of the moving-picture recording 
apparatus of the invention, 

35 [0040] As described above, a transport stream and 
a transport-stream management table are recorded 
onto recording medium 21, each as a predetermined 
file. A random-accessible medium such as an optical 
disk, optical-magnetic disk, magnetic disk or solid state 

40 memory is preferably employed as recording medium 
21. Tape or other recording media may also be 
employed 

[0041] Referring next to Fig. 8, a flowchart repre- 
senting processing carried out by PAT/PMT analyzing 

45 unit 13 to analyze a PAT or a PMT packet is shown. At 
step S11 PAT/PMT analyzing unit 13 receives a trans- 
port packet of a PAT. The PAT includes a PID of a trans- 
port packet of the PMT of each program multiplexed in 
the transport stream. PAT/PMT analyzing unit 13 

so acquires a PID of a transport packet of the PMT of an 
AV program selected by a user via user interface 23. 
[0042] At step S1 2, PAT/PMT analyzing unit 1 3 sets 
a PID of a transport packet of the PMT of each program 
in PID filter 1 1 . PID fitter 1 1 extracts transport packets 

55 with these PIDs of the PMTs and supplies the transport 
packets to PAT/PMT analyzing unit 13. 
[0043] At step S13, PAT/PMT analyzing unit 13 
receives a transport packet of the PMT from PID filter 1 1 
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via witch 12. The PMT includes the PID of the transport 
packet, including in a payload portion thereof video and 
audio streams of a requested "AV program. 'PAT/PMT 
analyzing unit 13 therefore extracts the PID of the trans- 
port packet having in the payload portion thereof a video 
or audio stream comprising the AV program selected by 
user interface-23. - 

[0044] At step S 1 4, PAT/PMT analyzing unit 1 3 sup- 
plies the'PID of the' extracted transport packet : having a 
video or audio stream composing a program selected 
by using the user interface 23 in a 'pay load , thereof to 
PID filter 1 1 and stream analyzing unit 14. PID filter 11 
extracts from an ^input transport stream transport pack- 
ets of video ; and audio streams spebrfied by PAT/PMT 
analyzing unit 13 and supplies the extracted transport 
packets to stream analyzing unit 14 by way of switch 12. 
Transport packets other than the transport packets of 
video and audio streams (such as packets of service 

information) are- not supplied to slrearh analyzing unit 

14. i-r- : -rs ; ,, - ,r : ^ , m : . v — r:r- . .; 

[0045] ^Referring next to : Rg. 9 a flowchart repre- 
senting processing carried out by stream analyzing unit 

1 4 to analyze a transport;stream is^shown. Asls shown 
in Fig. 9, -at step S21 stream analyzing unit 14receives 
a transport packet of *a video or audio ^stream from =P ID 
filter 11 via the switch 12. At step : S22, stream analyzing 
unit 14 decodes a "rantfom^accessjndicatof" included 
in the header of the received transport packet. ' 
[0046] " At step S23r stream "analyzing unit 14 
inquires " whether ' "or- riot the value-' of 
"random^accessjhdicator" ■ is equal to 1 . . If the inquiry 
indicates that the value of 'raridonVaccesVindicator'Vis 
equal to 1,:the transport packet is determined *to : be a - 
point at whicha random-access playback operation can 
begin. In this case^ processing proceeds to step S24 to 
output information to trahsport-stream-management- : 
table creating unit 15, indicating that the transport i; 
packet is 1 a point * at which a random-access playback 
operation-can begin; Thus, stream analyzing unit 14 to 
the transporFsfrWm-maha unit" 

1 5 supplies the'PID and the time stamp of the transport 1 
packet as : well r as tHe : riumber of -bytes frorrvthe begin- ' 
ning of the' transport packeti-^ * 
[0047] At step S25, Stream analyzing unit Hihen 
inquires whether or not the present* transport packet" is 
the last packet If the inquiry indicates that thepreseht 
transport packet- is the Nast packeCprocessirig ends. If 
the inquiry at step S25 indicates 1 that the present trans- 
port packet is not the last packet, processing proceeds 
back to step S21 and the illustrated processing is 
repeated oh the' : next packet. 

[0048] If the inquiry at step S23 indicates that the 
value of "randbm_accessJndicator" is not equal to '1. 
the transport packet is determined 'to be not a point at 
which a random-access playback operation can begin. 
In this case, processing returns to-step S21, and the 
processing is repeated on the next packet. 
[0049] As described above, stream analyzing unit 
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1 4 receives transport packets of a video or audio stream 
and supplies information to transport-stream-manage- 
ment-tabie creating unit 15 indicating whether each 
transport packet is a point at which a random-access 
playback operation can begin. • 
[0050] The following description explains process- 
ing which is carried out by the moving-pictureTecording 
apparatus- of the invention when- a 
"random_access_indicator" is not used. Sucrva trans- 
port stream has all -values of 
"random_access_indicator" set to 0. 
■[0051 ] As is shown;* in Fig. 10, a -flowchart depicts 
processing carried out by stream analyzing unft 14-to 
analyze this transport stream. .At step^S51 stream ana-' 
lyzing unit 1 4 receives the PID^and the streamjype ota 
1 video stream to be recorded from PAT/PMT analyzing 
-unit 13. If a plurality of AV programs are included in the 
transport stream to be recorded, the PID and the stream 
_type of the video stream for. each AV program are input ' 
\o PAT/PMT analyzing unit 13. \ - - - 

[0052] >At step S52,^ stream analyzing unit 14 
receives a transport packet from the video streamer! 
-plural AVprograms are included in the transport stream 
"to be recorded, a plurality of video buffers, correspond- 
Ing to the number of AV programs, are provided. Upon* 
deceiving a transport packet of a video streanvstream ? 
analyzing unit 14 supplies the.payload of *the received^ 
^ansport packet to the apprbpriate video buffer so that > 
the information in the payload can be prepared for play- 
back. :: 

'[0053] " ? At -step S53, stream analyzing ^unit" -14 , 
Inquires whether or not a sequence_header_code of the - 
MPEG video .stream' -which is a 32-bit. code of 
0x000001 B3 is included in a stream stored in a particu- 
lar video" buffer. If the inquiry' indicates 'that ' a 
-sequence_header_cxxde^bf the^MPEG video stream- is 
-included 'in the streanvstbred in the particular video 
buffer, processing" proceeds to step S54, : at which a 
'transport packet -including trre first r byte of; the 
sequence_heacier „code is determined to be a . read 
^start point of an I picture, and may therefore be sub- 
jected to a random-access processing operation- ^ 
[0054] At step 'SSS, stream analyzing unit 14 out- 
puts the read-start point of the I picture determinedly 
step S54 to tfansport-stream-management-table creat- - 
ing unit 15. In addition, the PID of the video stream, the 
'time stamp of the read start point :^of the packet and the 
number of bytes from the ' beginning of' the transport 
stream fileto the currenttransport packetarealso sup- 
plied to transport-stream-management-table creating 
unit 15. An absolute address of the head start point of 
the packet on the recording mediunrr21 may be supplied 
to the transport-stream-management-table creating unit 
15 as well. ^ r ' 

[0055] At step S56, stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet. If the inquiry indicates that the present 
transport packet is the last packet, processing ends. If 
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the inquiry at step S56 indicates that the present trans- 
port packet is not the last packet, processing returns to 
step S52 and the aforedescribed processing is 
repeated. 

[0056] If the inquiry at step S53 indicates that the s 
stream stored in the video buffer does not include a 
sequence_header_code equal to the predetermined 
value, processing returns to step S52 and the transport 
stream processing is repeated. 

[0057] Referring next to Fig. 11, there is shown a 10 
flowchart representing additional processing carried out 
by stream analyzing unit 14 to analyze a transport 
stream of video data with all values of 
"random - _accessJndicator M set at 0. Processing carried 
out at steps S71 to S74 is similar to that carried out at 15 
steps S51 to S54 of Fig. 10. 
[0058] At step S75, stream analyzing unit 14 
receives a transport packet of a video stream having the 
same PID as the preceding video packet, and therefore 
appends the data from the payload portion of the 20 
received transport packet to the last data currently in the 
video buffer. 

[0059] At step S76, stream analyzing unit 14 
inquires whether or not a stream stored in the video- 
stream buffer includes a picture_start_code of a picture 2s 
following an I picture whose read start point was deter- 
mined at step S74. The picture__start_code is a 32-bit 
code of 0x00000100. If inquiry S76 is answered in the 
affirmative, processing continues to step S77, where a 
transport packet including the last byte of the 30 
picture_.start_.code is determined to be the read end 
point of the l-picture data. 

[0060] If the inquiry at step S76 indicates that the 
stream stored in the video-stream buffer does not 
include a picture whose picture_start _code follows the 35 
I picture, processing returns to step S75. 
[0061] At step S78, stream analyzing unit 14 sup- 
plies the read start point of the I picture (determined at 
step S74) and the read end point of the I picture (deter- 
mined at step S77) to transport-stream-management- 40 
table creating unit 15. In addition, the PID of the video 
stream, the time stamp of the read start point of the 
transport packet, the number of bytes from the begin- 
ning of the transport stream file to the read start point of 
the l-picture data, and the number of bytes from the 45 
beginning of the transport stream file to the read end 
point of the l-picture data are also supplied to the trans- 
port-stream-management-table creating unit. 
[0062] At step S79, stream analyzing unit 14 
inquires whether or not the present transport packet is so 
the last packet. If not processing returns to step S72 
and the aforedescribed operation is repeated, ff the 
inquiry at step S79 indicates that the present transport 
packet is the last packet, processing ends. 
[0063] As described above, in accordance with the ss 
procedure depicted in the flowchart of Fig. 11, stream 
analyzing unit 1 4 is capable of supplying the data repre- 
senting the read start and end points of an I picture to 



transport-stream-management-table creating unit 15. in 
this embodiment, the byte length between the read start 
and end points may also be transmitted to unit 15 to be 
written into the transport-stream-management-table. 
[0064] Referring next to Fig. 12, a flowchart depict- 
ing additional processing to be carried out by stream 
analyzing unit 14 is shown. This processing is per- 
formed in accordance with the assumption that 1 video 
picture is packetized into 1 PES packet. Such packetiz- 
ing conforms to an encoding method prescribed by dig- 
ital broadcasting systems such as DTV in the US and 
ISDB in Japan. 

[0065] As is shown in Fig. 12, at step S81 stream 
analyzing unit 14 designates the video PID of an AV 
program to be recorded. If a plurality of programs are 
included in a transport stream, the video PID of each of 
the programs is designated. 

[0066] At step S82, stream analyzing unit 14 
receives a video transport packet. At step S83, the 
stream analyzing unit inquires whether or not data in a 
payload portion of the transport packet starts from the 
first byte of the corresponding PES packet. This is 
attained by determining whether or not the value of 
payload_unit_start_ indicator in the header of the trans- 
port packet is 1. ff this inquiry is answered in the affirm- 
ative, that is, if the data in payload of the transport 
packet starts from the first byte of the PES packet, 
processing continues to step S84. 
[0067] At step S84, stream analyzing unit 14 
inquires whether or not a payload of the PES packet 
starts from the first byte of an MPEG video 
sequence_header_code which is a code having a 
length of 32 bits and a value of "0x000001 B3". If this 
inquiry is answered in the affirmative, processing pro- 
ceeds to step S85 where the current transport packet is 
used as an entry point for a requested random-access 
playback operation. 

[0068] Then, at step S86, stream analyzing unit 14 
transfers the address of the current transport packet, 
which has been determined to be the read start point to 
transport-stream-management-table creating unit 15. 
This address is followed by a video PID, a time stamp of 
the read start point and an indication of the number of 
bytes from the head of the transport stream file to the 
current packet, which are also transferred to the trans- 
port-stream-management-table creating unit. 
[0069] At step S87, stream analyzing unit 14 
inquires whether or not the current transport packet is 
the last transport packet. If not, processing returns to 
step S82 to repeat the foregoing operation. If the current 
transport packet is the last transport packet, processing 
ends. 

[0070] If the inquiry at step S83 indicates that the 
value of payload„unit_start_indicator in the header of 
the transport packet is not 1 , that is, if the payload of the 
transport packet does not start from the first byte of the 
PES packet, processing returns to step S82 to repeat 
the aforedescribed operation. Similarly, if the inquiry at 
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step S84 indicates that the payload of the PES packet 
does not start from the first byte of die video • 
sequence_Jieader_code, processing returns to step 
S82 to repeat the illustrated operation. 
[0071] Referring next to Fig. 13 a flowchart depict- 5 
ing processing carriedout by stream analyzing unit 14 
to analyze a transport stream of audio data is shown. At 
step S91 stream analyzing unit 14* receives from 
PAT/PMT analyzing unit :i 3' the PID and * the 
streamjype of an audio stream to be recorded. At step 10 
S92, stream analyzing " unit" 14 receives a transport 
packet of the audio stream. **'"* 
[0072] * 'At step S93, stream analyzing unit '14 
inquires whether or not the audio stream includes, as 
the first byte of the audio frame, a sync_byte. If so, -is 
processing proceeds to step S94 at which stream ana- 
lyzing unit 14 supplies information to transport^stream- 
management-table creating unit i5 indicating that the 
packet which includes thesyncjbyte of the audio frames- 
may be a read start point in a random-access operation. 20 
In addition, the PID of the audio packet, ithe time stamp 
of the audio packet and the number of bytes from the 
beginning' of the transport stream : to the -current trans- : 
port packet are supplied to the transport-stream^mah- - 
agement-table creating uhftl * : - • * v *: ^ 2 s 
[0073] At step ; S95, stream -analyzing ' unit 14' < 
inquires whether or not the present transport packet is 
the last packet." If it is, processing ends. But, "if not, 
processing returns to step S92, andthe aforedescribed 
operation is repeated. ' Similarly, 1 if the inquiry at step 36 
S93 indicates that the first byte of an audioframe is not - 
the sync byte, processing' returns to step S927 ~ " ]: 
[0074] In trie event a "plurality of AV programs are " 
included in a transport stream to be recorded, the audio " * 
packets of each of the AV programs for each audio 35 
stream is analyzed "in-the aforedescribed manner. 
[0075] A time stamp of each random-access point 
can also be 7 cornputecJ on the basis lof a PTS (Presenta- 
tion Time Stamp) of ah audio frame or an I picture. A 
PTS comprises ^ infornktioh r addecJ'to the^header of a 40 
PES packet in accordance with MPEG2 specifications. • 
In this case.rf the PTS of a f irst displayed video stream 
of the transport stream'tb be recorded is used as an off- " " 
set, the time : stamp which is managed by a list of ran- 
dom-access points represents "the absolute display time '45 ) 
of the random-access point. If a : PTS is used 'as a time | 
stamp, further processing - is used to" detect a PTS at ' -1 
step S22 of the flowchart of Fig. 9, step S52 of the flow- 1 
chart of Fig. 10, step S72 of the flowchart of Fig. 11, 1 
step S82 of the flowchart Fig. 12 and step S92 of the so 1 
flowchart Fig. 13. ~ : ' ■ T - ■ '"■ 1 v ( 
[0076] In addition, the processing carried out at | 
step S53 of the flowchart of Fig. 10, step S73 of the -i 
flowchart of Fig. 11 and step S84 of the flowchart of Fig. t 
12 are not limited to the illustrated inquiries. For exam- 55 ' 
pie, if stream analyzing unit 14 inquires whether or not t 
an I picture follows ^sequence Jieadercode of the ii 
video stream, an access point is determined with a 1 



higher degree of reliability. In this case, a 
sequence_header_code is first detected and then 
inquiry is made to determine whether or not the value of 
the picture_coding_type of an immediately succeeding 
5 picture is "001 indicating an I picture. 

[0077] Fig. 1 4 is a block diagram showing the con- 
figuration of a moving-picture playback apparatus pro- 
vided in accordance with the invention. A recording 
medium 30 contains the transport-stream file and the 
10 stream management table file which were previously 
recorded in accordance with the moving-picture record- 
ing apparatus of the invention. The transport stream 
contains one or a plurality of multiplexed AV programs. 
/ [0078] - A^read-unit 31 reads out the transport- 
's stream file and the stream management table file from 
' the recording medium 30, and supplies the transport- 
stream and stream management table files to a demod- 
ulation unrt 32; r Demodulation unit 32 demodulates* the 
;: " transport-stream and -stream management table files : 
20 and outputs the demodulated files to an error correction 
' unit 33. The error correction unit corrects data errors in 
"the demodulated files and supplies the error-corrected 
files to a file system '34 which supplies the transport 
- ; ' stream to a demultiplexer 35 and the stream manage-- 
■ 25 merit table to a playback control unit 37. - 1 ' 
< j [0079] Playback control unit 37 controls the opera- 

• tion of a drive unit 38 to read the control program stored 
"in a magnetic disc 39, an optical disc 40, an optical 

-magnetic .disc 41 or a semiconductor memory42. The- 
se playback control unit controls the operation of read unit 
- ' 31 in accordance with the read out control-program and 
r data received from a user interface 23. Playback control 
-unit 37 also -controls demultiplexer 35 and -an AV 

• decoder 36 in accordance with data received ^from* the 
35 user Interface and the stream management table. The 

'" playback control unit outputs to demultiplexer 35 and AV 
-decoder 36 the PID of a transport packet of the PMT of 
the AV progranHo be read but, the PID of a transport 
packet of a Video stream composing the AV program, 
40 the stream_type of the video stream/the' PID of a trans- 

• port packet of 1 an audio stream composi ng the AV pro- 
gram, the 'strearrvtype of ; the audio : 'Stream and a 

" PCR_PID. ^ ■ " ■ ■ • 

[0080] Demultiplexer 35 separates the transport 
'45 packets of the video and audio streams from the trans- 
port stream received from file system 34 and supplies 
the transport packets to AV decoder "36. "The AV 
decoder receives the demultiplexed transport packets of 
the video and audio streams and decodes the packets 
so to generate video and audio signals under the control of 
-playback control unit 37. " ■ 

[0081] 'Referring next to Fig. 15, a flowchart depict- 
ing processing carried out by the moving-picture play- 
back apparatus of Fig. 14 is shown. As'is shown in Fig. 
55 15, at step S101 a user specifics a desired AV program 
to 'be played back by operating user interface 23. User 
interface 23 supplies information indicating the speci- 
fied AV program to playback control unft 37. 
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[0082] At step S1 02, playback control unit 37 drives 
read unit 31 to read out from recording medium 30 a 
transport-stream control table file for the specified AV 
program. The read out transport-stream control table 
file is then subjected to processing carried out by 
demodulation unit 32, error correction unit 33 and file 
system 34 before being supplied to playback control unit 
37. At step S103, playback control unit 37 drives read 
unit 31 to read out from recording medium 30 a trans- 
port stream for the specified AV program. 
[0083] At step S104, demodulation unit 32 demodu- 
lates the transport stream file received from the read 
unit 31 and outputs the demodulated transport stream 
file to error correction unit 33 which corrects data errors 
contained in the demodulated transport stream file and 
outputs the file to file system 34 which forwards the 
transport stream to demultiplexer 35. Controlled by 
playback control unit 37, demultiplexer 35 separates 
from the transport stream transport packets of the video 
and audio streams of the AV program specified by the 
user and supplies the transport packets to AV decoder 
36. Also controlled by playback control unit 37, AV 
decoder 36 decodes the demultiplexed transport pack- 
ets to generate video and audio signals. 
[0084] At step S105, playback control unit 37 
inquires whether or not a random-access playback 
operation has been requested by a user via user inter- 
face 23. If the inquiry indicates that a random-access 
playback operation has not been requested, processing 
proceeds to step S106 to determine whether or not the 
end of the AV program being played back has been 
reached. If not, processing returns to step S103 and 
playback processing continues by further reading out 
the transport stream from recording medium 30. If the 
inquiry at step S106 indicates that the end of the AV 
program being played back has been reached, process- 
ing ends. 

[0085] If the inquiry at step S105 indicates that a 
random-access playback operation has been 
requested, processing proceeds to step S107 at which 
playback control unit 37 determines the read position on 
the transport stream on the basis of the transport- 
stream management table, sets the control information 
of the AV program to be read out next and outputs infor- 
mation indicating the read position to read unit 31. 
Processing then returns to step S103 and read unit 31 
reads out the specified transport stream, as playback 
processing is repeated. 

[0086] During use, if an AV program specified by 
the user is requested to be played back from a middle 
point thereof, playback control unit 37 searches the list 
of time stamps included in the transport-stream man- 
agement table for a time stamp closest to the specified 
desired point of time. The playback control unit then 
controls read unit 31 to read out the data of an 1 picture 
from the transport stream at an address corresponding 
to the time stamp found in the search, 
[0087] Playback control unit 37 also sets the PID of 



a PMT transport packet, the PID of a video transport 
packet, the video streamjype, the PID of an audio 
transport packet, the audio streamjype and PC R J 5 ID 
as the control information of the AV program to be read 
5 out next. 

[0088] The user may also request playback of a 
selected AV program at a high 6peed. Playback control 
unit 37 requests read unit 31 to read out pieces of data 
of I pictures of the AV program sequentially and contin- 

10 uously, one piece after another, on the ba6is of the ran- 
dom-access points stored in the transport-stream 
management table for the AV program. Thus, the I pic- 
tures can be found quickly and output, thus providing a 
high quality picture at high speed. Playback control unit 

15 37 also sets the PID of a video transport packet and the 
video streamjype as control information of the video 
stream of the I picture to be read out next 
[0089] Therefore, as described above, when a ran- 
dom-access playback operation is requested, the mov- 

20 ing-picture playback apparatus reads out and plays 
back a transport stream on the basis of the previously 
read out transport-stream management table. 
[0090] The processing described above can be car- 
ried out by hardware and/or software. If software is 

25 used, programs constituting the software are installed in 
a computer from recording media. As an alternative, a 
variety of such programs may be installed typically in a 
general-purpose personal computer which is capable of 
executing a variety of functions. 

30 [0091] Recording media for such programs can be 
package media or media previously embedded in a 
computer. As shown in Pig. 1, package media may be 
distributed to users separately from the computer. 
Examples of the package media include a magnetic 

35 disc 26 (which may be a floppy disc), an optical disc 27 
(which may be a CD-ROM (Compact Disc Read-Only 
memory) or a DVD (Digital Versatile Disc)), an optical 
magnetic disc 28 (which may be an MD (Mini Disc)) and 
a semiconductor memory 29. Much like the package 

40 media, a ROM containing a recorded program or a hard 
disc can also be used by the user. 
[0092] In accordance with the invention, an address 
of a random-access point on a multiplexed data stream 
is computed; and a data base is generated for associat- 

45 ing a computed address with video stream packet iden- 
tification. The data base is recorded on a recording 
medium separately from the multiplexed stream. As a 
result random access to a predetermined AV program 
can be made at high speed. 

so [0093] As described herein, random-access point 
information associated with a random-access point 
closest to a specified desired playback start position is 
searched for; and a picture signal of a video stream is 
played back on the basis of the random-access point 

55 information. 

[0094] It will thus be seen that the advantages pro- 
vided by embodiments of the invention set forth above, 
among those made apparent from the preceding 
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description, are efficiently attained and, because certain 
changes may be made in carrying out the above 
method and in the construction(s) set forth without 
departing from the scope of the invention, it is intended 
that all matter contained in the above description and 5 
shown in the accompanying drawings shall :be inter- 
preted as illustrative and not in a limiting sense. 
[0095] "ntlsaTsolb beund~ei^o^Thatlhe'f6ilowrng 
claims are intended to cover all of the generic and spe- 
cific features of the invention hereindescribed and all 10 
statements of the scope of the invention which, as a 
matter of language, might be said to fall therebetween. 
[0096] -In so far as the embodiments of the invention 
described above are implemented, at least in part, 
using software-controlled data processing apparatus.-it is 
will be appreciated that a computer program providing 
such software control and a storage medium by which 
such a computer program is stored are envisaged as 
aspects of the present invention. - --- — : 

20 

Claims 5 • 

1. A recording apparatus for recording a data stream 
including one or ^more packetized video' streams, 
comprising: ' ' 1 r - : *; 2 s 

detection means for detecting -a random- 
access point of said data stream; 
obtaining means -for obtaining an address of 
said random-access point; 30 
distinguishing means for distinguishing a 
packet having 1 said address 'according to 
packet identification information included in 
said'brie'br more packetized video streams; ■ 
data-base creation means for creating a data 35 
base including said address and said packet 
identification information; and - ,; " 
recording means for recording said data base 
separately from said data stream on a record- 
irigmedium. : " " - v • 40 

2. The recording apparatus *6f claim *1, wherein said 
detection means detects r a random-iaccess point 
according to a video sequence__header_code in 
said data stream.' "* * > '45 

3. The recording -apparatus of claim 1, further com- 
prising: 

extraction means for 'extracting playback time so 
information from said one or more packetized 
video streams; and • 

wherein said data-base creation" means cre- 
ates a data base of said playback time informa- 
tion and said packet identification information, ss 

4. The recording apparatus of claim 1; wherein said 
distinguishing means distinguishes programs 



according to a program map table. 

5. The recording apparatus of claim 1 , wherein said 
data base creation means creates a data base for 
each of a plurality of video versions of a particular 
video program. 

6. A method for recording a data stream including one 
or more packetized video streams, comprising the 
steps of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a 'packet having said address 
according to packet identification information 
included in said one or more packetized video 
streams; - • : - * 

creating a data base including said address 
and said packet identification information; and 
recording, said data base separately from said 
data stream on*a recording medium. 

7. The recording. method of claim 6; wherein said ran- 
dom-access point is detected according to a video 
sequence_ header_ code in said data stream. 

8. The recording method of claim 6, further compris- 
ing the step of extracting playback time information 
from said one or more packetized Video streams; 
and wherein said data-base further includes said 
playback time information. ' 

9. The recording method of claim 6, wherein said pro- ' 
grams are distinguished according to a program 
maptable. 

10. The recording method of claim 6, wherein >a data 
base : is created for each of a plurality of video ver- 
sions of a particular video program: 

11. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded one or more packetized video streams 
and a random-access information table Including 
positional information indicative of a position of one 
or more random-access points, with a separate ran- 
dom-access information table being generated and 
stored on said recording medium corresponding to 
each of one or more video programs, comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 
control means for controlling, according to said 
random-access information table, an access 
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point during a random-access playback opera- 
tion. 

12. The reproducing apparatus of claim 11, further 
comprising; s 

selecting means for selecting one or more of 
said video programs from video programs 
included in said data stream. 

10 

13. The reproducing apparatus of clam 11, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

75 

14. The reproducing apparatus of claim 11, wherein 
said positional information includes address infor- 
mation indicative of an address of said recording 
medium corresponding to said one or more ran- 
dom-access points. so 

15. The reproducing apparatus of claim 11, wherein 
said positional information includes time stamp 
information indicative of a playback time corre- 
sponding to each of said random-access points. 25 

16. The reproducing apparatus of claim 11, wherein 
said data stream is composed of a transport stream 
defined by an MPEG standard. 

30 

17. The reproducing apparatus of claim 11, wherein 
positional information is formed for each of a plural- 
ity of versions of a video program. 

18. A method for reproducing a data stream from a 35 
recording medium on which are recorded one or 
more packetized video streams and a random- 
access information table including positional infor- 
mation indicative of a position of one or mare ran- 
dom-access points, with a separate random-access 40 
information table being formed and stored on said 
recording medium corresponding to each of one or 
more video programs, comprising the steps of: 

reproducing from said recording medium one 45 
or more of said video programs and said corre- 
sponding random-access information table; 
and 

controlling an access point during a random- 
access playback operation, according to said so 
random-access information table. 

19. The reproducing method of claim 18, further com- 
prising the step of: 

55 

selecting one or more of said video programs 
from video programs included in said data 
stream. 



20. The reproducing method of clam 18, wherein each 
of said random-access information tables is stored 
on said recording medium as a file separately from 
said data stream. 

21. The reproducing method of claim 18, wherein said 
positional information includes address information 
indicative of an address of said recording medium 
corresponding to said one or more random-access 
points. 

22. The reproducing method of claim 18, wherein said 
positional information includes time stamp informa- 
tion indicative of a playback time corresponding to 
each of said random-access points. 

23. The reproducing method of claim 18, wherein said 
data stream is composed of a transport stream 
defined by an MPEG standard. 

24. The reproducing method of claim 18, further com- 
prising the step of 

forming positional information for each of a plu- 
rality of versions of a video program. 

25. A computer program operable to instruct a multi- 
purpose computer to record a data stream includ- 
ing one or more packetized video streams, said 
computer program comprising instructions of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet from said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on a recording medium. 

26. The computer program of claim 25, wherein said 
random-access point is detected according to a 
video sequence_ header_ code in said data 
stream. 

27. The computer program of daim 25, further compris- 
ing the instruction of extracting playback time infor- 
mation from said one or more packetized video 
streams; and wherein said data-base further 
includes said playback time information. 

28. The computer program of claim 25, wherein said 
programs are distinguished according to a program 
map table, 
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29. The computer program of daim 25, wherein a data 
base is created for each of a plurality of video ver- 
sions of a particular video program. 

30. A recording medium on which is recorded at least 
one video program formed of a data stream com- 
prised of one or more packetized video streams 
and a random-access information table including 
positional information indicative of a position of one 
or more random-access points, with a separate ran- 
dom : access 'information table being associated 
with each of said video programs, said recording 
medium -being formed by 'a method comprising the 
steps of: ; - •■ ri ' v -* " ' - ; t ■ 

detecting a rahdom : accessJpoint of ^said data 
stream; ^a^^r. -. , r 

obtaining an address'^of said random-access 
point; 

distinguishing a packet having said address 
according to packet identification ^information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and-said packet identrficatioh ihformation;;and 
recording said data base separately from-s'aid 
data stream on said recording medium. 

31. The recording medium :bf claim 30, wherein said 
random-access point is, detected according to a *3o 
video sequence Jieader_cocle in 'said data'stream. 

32. The recording medium of clainr 30, further compris- 
ing extracting playback" time information from said : 
one or more packetized video^sfreams; and wherein K 35 
said data-base further includes said playback time 
information. ; * 

33. The recording medium of claim -30, " wherein said 
programs-are distinguished accordingto a'program 
map table, ' ~^^* r ' ,,v ' •<'■ 

On :t!.. . ■ ' ■ 

34. The recording medium of claim 30, wherein a data 
base is-created foreach of aplurality of video ver- 
sions df at leasfone of said vjdeo^ 

35. Apparatus for recording on a recording medium a 
data stream thaf includes a plurality of multiplexed 
video prbgrams/compnsingi - ■"" "■?'•*-•- 

distinguishing means for distinguishing each of 
said plurality of said video programs; 
detecting means for detecting one or more ran- 
dom-access points of one ormore of said video 
programs; "** ttiy : ss 
obtaining means for obtaining positional infor- 
mation indicative of a' position of each* of said 
detected random-access points in said data 



stream; 

generating means for generating a random- 
access information table including said posi- 
tional information for each of said video pro- 
5 grams; and 

recording means for recording said data 
stream and said random-access information on 
said recording medium. - - 

w 36. The apparatus- of "claim 35, further comprising 
means for generating a file that includes said ran- 
dom-access information table separately from a file 
that includes said data stream. 

* J-;. -\ * ■ • - * 

is 37. The apparatus of claim "35, further-comprising 
selecting means for selecting one or more of said 
videoiprograms from said video programs included 
in said data stream for playback; ; it • 

20 38. The apparatus of claim 35, wherein said positional 
information includes address information indicative 
of ah ^address on said recording -medium corre- 
sponding to one of said random-access points;^-^ 

25 39. The apparatus of claim 35, wherein said positional 
information includes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. ' - "*"' " ' 

40. The apparatus of claim -35, wherein said data- 
stream is composed of a transport stream defined 
by an MPEG standard: v * 1 

41. The apparatus^ claim 35, wherein said detecting 
means detects each of said random-access points^ 
according to a corresponding random-access indi- 
cator included a header of each of a plurality of : 
transport packets making up said data stream. r 

42. The apparatus of claim 41, wherein said distin- 
guishing means distinguishes each of said video 
programs 'according to a -packet 'identification 
included in said data stream and a program map 
table included in said data stream. - 

45 > ' ' r "" r & r ZV. :^;t: > > 

43. The apparatus of claim 35, wherein said distin- 
guishing means further comprises version distin- 
guishing means for distinguishing . a plurality of 
versions of at -least -one of said plurality of* multK 
plexed programs from each other; and wherein said 
generating means generates a random-access 
information table for each said version. ■ 

A method for recording on a recording medium a 
data stream that includes a plurality of multiplexed 
video programs, comprising the steps of: 

distinguishing each of said plurality of said 
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video programs; 

detecting one or more random-access points of 
one or more of said video programs; 

obtaining positional information indicative of a 
position of each of said detected random- 
access points in said data stream; 

generating a random-access information table 
including said positional information for each of 
said video programs; and 

recording said data stream and said random- 
access information on said recording medium. 

45. The method of claim 44, further comprising the step 
of generating a file that includes said random- 
access information table separately from a file that 
includes said data stream. 

46. The method of claim 44, further comprising the step 
of selecting one or more of said video programs 
from said video programs included in said data 
stream for playback 

47. The method of claim 44, wherein said positional 
information includes address information indicative 
of an address on said recording medium corre- 
sponding to one of said random-access points. 

48. The method of claim 44, wherein said positional 
information includes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. 

49. The method of claim 44, wherein said data stream 
is composed of a transport stream defined by an 
MPEG standard. 

50. The method of claim 44, wherein each of said ran- 
dom-access points is detected according to a corre- 
sponding random-access indicator included in a 
header of each of a plurality of transport packets 
comprising said data stream. 

51 / The method of claim 50, wherein each of said video 
programs is distinguished according to a packet 
identification and a program map table included in 
said data stream. 

52, The method of claim 44, further comprising the 
steps of: 

distinguishing a plurality of versions of one of 
said video programs from each other; and 
generating a random-access information table 
for each said version. 



53. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded a plurality of multiplexed video programs 
and a random-access information table including 

5 positional information indicative of a position of 
each of a plurality of random-access points, 
wherein a corresponding random-access informa- 
tion table is recorded for each of said video pro- 
grams, comprising: 

10 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 

15 

control means for controlling, according to said 
random-access information table, an access 
point during a random-access playback opera- 
tion. 

20 

54. The reproducing apparatus of claim 53, further 
comprising: 

selecting means for selecting one or more of 
25 said video programs from said video programs 

included in said data stream. 

55. The reproducing apparatus of clam 53, wherein 
each of said random-access information tables is 

30 stored on said recording medium as a file sepa- 
rately from said data stream. 

56. The reproducing apparatus of claim 53, wherein 
said positional information includes address infor- 

35 mation indicative of an address of said recording 
medium corresponding to one of said random- 
access points. 

57. The reproducing apparatus of claim 53, wherein 
40 said positional information includes a time stamp 

indicative of a recording time corresponding to each 
of said random-access points. 

58. The reproducing apparatus of claim 53, wherein 
45 said data stream comprises at least one transport 

steam defined by an MPEG standard. 

59. The reproducing apparatus of claim 53, wherein 
said positional information is formed for each of a 

so plurality of versions of a video program. 

60. A method for reproducing a data stream from a 
recording medium on which are recorded a plurality 
of multiplexed video programs and a random- 

55 access information table including positional infor- 
mation indicative of a position of each of a plurality 
of random-access points, wherein a corresponding 
random-access information table is recorded for 
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each of said video programs, comprising the steps 
of: 

reproducing one or more of said video pro- 
grams and said corresponding random-access s 
information table from said recording medium; 
and 

controlling an access point during a random- 
access playback operation according to said 10 
random-access information table. 

61 . The method of claim 60, further comprising the step 
of: 

75 

selecting one or more of said video programs 
from said video programs included in said data 
stream. 

62. The method of clam 60, wherein each of said ran- 20 
dom-access information tables is stored on said 
recording medium as a file separately from said 
data stream. 

63. The method of claim 60, wherein , said positional 25 
information includes address information indicative 

of an address of said recording medium corre- 
sponding to one of said random-access points. 

64. The method of claim 60, wherein said positional 30 
information includes a time stamp indicative of a 
playback time corresponding to each of said ran- 
dom-access points. 

65. The method of claim 60, wherein said date stream 35 
comprises at least one transport stream defined by 

an MPEG standard. 

66. The method of claim 60, wherein said positional 
information is formed for each of a plurality of ver- 40 
sions of a video program. 

67. A recording medium for storing . video data, com- 
prising: 

45 

a region for storing a data stream including a 
plurality of multiplexed video programs; and 
a region for storing one or more random- 
access information tables including positional 
information indicative of a position of at least so 
one random-access point, wherein a random- 
access information table is associated with 
each of said video programs. 

68. The recording medium of claim 67, wherein said 55 
random-access information table is stored as a file 
separately from said data stream. 



69. The recording medium of claim 67, wherein said 
positional information includes address information 
indicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

70. The recording medium of claim 67, wherein said 
positional information includes a time stamp indica- 
tive of a playback time corresponding to at least one 
of said random-access points. 

71. The recording medium of claim 67, wherein said 
data stream comprises at least one transport 
stream defined by an MPEG standard. 

72. The recording medium of claim 67, wherein a ran- 
dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of multiplexed video programs. 

73. A computer program operable to instruct a pro- 
grammable processor to store video data to a 
recording medium having: 

;: an instruction for storing a video data stream 
including a plurality of multiplexed video pro- 
grams into a first region of said recording 
medium; and 

an instruction for storing to a second region of 
said recording medium one or more random- 
access information tables including positional 
information indicative of a position of at least 
one random-access point, wherein a random- 
access information table is associated with 
each of said video programs. 

74. The computer program of claim 73, wherein said 
random-access information table is stored on said 
recording medium as a file separately from said 
data stream. 

75. The computer program of claim 73, wherein said 
positional information includes address information 
indicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

76. The computer program of claim 73, wherein said 
positional information includes a time stamp indica- 
tive of a recording time corresponding to at least 
one of said random-access points. 

77. The computer program of claim 73, wherein said 
data stream comprises at least one transport 
stream defined by an MPEG standard. 

78. The computer program of claim 73, wherein a ran- 
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dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of video programs. 
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Syntax 



No. of Bits Mnemonic 



transport.packet 0 { 8 bslbf 

sync.byte 1 bslbf 

transport.srror.indicator J bsibf 

payload.untt.startjndicator 1 bslbf 

transport.priority 13 utmsbf 

PID 2 bslbf 

transport_scrambling_eontrol 2 bslbf 

adaptation.field.control 4 uimsbf 
continuity, counter 

if (adaptation.field, control == '1 0* | I 
adaptation.field.control = '1D [ 
adaptation. field () 

if (adaptation.field.control == '0T | | adaptation .fieid.control ==M t ') 



for(i=0;i<N; i++) { 
data.byte 



8 bslbf 
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Syntax 



No. of Bits Mnemonic 



adaptation^field'O [ 

adaptation_Fie!d4ength 

if(adaptation_fie Id. length > 0) { 
discontinuityjndicator 
r;andom;accessjndicator 
.elementary stream priority indicator 
PCR.flag 
" OPCR.flag 

-splicing^poinCflag 
-transport_pnvate_data_flag 
adaptation field extension flag 
. if (PCR.flag. == V) ( 
' - programxlockjreference.base 

. 4 reserved L.- 
^ programme lock.reference.extension 

C/if (OPCR.flag == ; '»:n . 
'j ^ r : oneina|_program.ciock.referer>ce_base 
V, ^ .'. - reserved 1 .... . 

origtnaLprograrrv clock, reference^* tension 



8 


unisbf 


1 


bslbf 


t 


bslbf 


1 


bslbf 


I 


bslbf 


1 


bsibf- 


1 


bslbf 


1 


bslbf 


. tbslbf_ 


33 


uimsbf 


6 


bslbf 


9 


uimsbf 



y 

if (splicing>paint.flag-= V) [ 

" splice countdown 

1 i •• 

if (transport. private. data .flag = M') { 

transport.prtvate.data Jength 

»for (i=0: i< transport.private.datajength; i+*) { 
r : private.data.byte 

I * , 

i : ■ _ - 

ifXadaptation.fteld.extension.flag = 'f *) { 

^ ^'adaptabpn.fieldjextension.length^' ^ v 
Itw.flag " " ' 
, / — ; ^piecewtse.rate flag ," t 
f seamless.5pltce.flag 
^ preserved 
t l ;if (Itw:flag == '1'H 
^ X* ' Itw. valid-flag 

' / ~ Itw offset 

- •' ) ■ * -'■>' - ' ./ 

if (piecewise.rate.flag = T) ( 

C *a served** >i. 
7 - P»ecewise.rate 

;/ . ' - 1 - - ' • 

if (seamlessisplice.flag == T) I > r 

*' - 5plice.type 

DTS.next.AU [32..30] 
markeribit 

DTS : next;AU [29..15] 
marker bit 

DTS_next.AU [I4..0] 
markerbit 



33 uimsbf, 
6 bslbf i 
9 uimsbf 



8 tcimsbf 

8 uimsbf 
8 bslbf 



.. 8 uimsbf^ 
1 bslbf 
1 bslbf 

• r bsibf 

5 bslbf 

I bsibf „<; 
15 uimsbf , 



2 bslbf 
22 umisbf 



4 bslbf 
3 bslbf 
1 bsfbf 

15 bslbf 
I bslbf 

15 bsibf 
1 bsfbf 



for (i=0: i<N; { 
reserved 



8 bslbf 



for (i=0; i<N; i++) { 

stufffing.byte 



8 bslbf 
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F I G.8 



(" BEGIN ) 





f 


RECEIVE TRANSPORT PACKET 
OF A PAT 




* 


SET PID S12 






RECEIVE TRANSPORT PACKET 
OF A PMT 




t 


SUPPLY PID TO PID FILTER 
AND STREAM ANALYZING UNIT 


\ 


t 



S11 



( END ) 
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( BEGIN ~) 



RECEIVE TRANSPORT PACKET 



DECODE 

" RANDOM- ACCESS - INDICATOR ' 
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